Accuracy and Stability of Computing High-order Derivatives of Analytic Functions by Cauchy Integrals

نویسنده

  • Folkmar Bornemann
چکیده

High-order derivatives of analytic functions are expressible as Cauchy integrals over circular contours, which can very effectively be approximated, e.g., by trapezoidal sums. Whereas analytically each radius r up to the radius of convergence is equal, numerical stability strongly depends on r . We give a comprehensive study of this effect; in particular, we show that there is a unique radius that minimizes the loss of accuracy caused by round-off errors. For large classes of functions, though not for all, this radius actually gives about full accuracy; a remarkable fact that we explain by the theory of Hardy spaces, by the Wiman–Valiron and Levin–Pfluger theory of entire functions, and by the saddle-point method of asymptotic analysis. Many examples and nontrivial applications are discussed in detail.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast and accurate computation of Jacobi expansion coefficients of analytic functions

The computation of spectral expansion coefficients is an important aspect in the implementation of spectral methods. In this paper, we explore two strategies for computing the coefficients of polynomial expansions of analytic functions, including Chebyshev, Legendre, ultraspherical and Jacobi coefficients, in the complex plane. The first strategy maximizes computational efficiency and results i...

متن کامل

The Stability of Non-standard Finite Difference Scheme for Solution of Partial Differential Equations of Fractional Order

Fractional derivatives and integrals are new concepts of derivatives and integrals of arbitrary order. Partial differential equations whose derivatives can be of fractional order are called fractional partial differential equations (FPDEs). Recently, these equations have received special attention due to their high practical applications. In this paper, we survey a rather general case of FPDE t...

متن کامل

A General New Algorithm for Regulaization of Singular Integrals in Three-Dimensional Boundary Elemnts

In this paper an algorithm is presented for the regularization of singular integrals with any degrees of singularity, which may be employed in all three-dimensional problems analyzed by Boundary Elements. The integrals in Boundary Integrals Equations are inherently singular. For example, one can mention the integrals confronted in potential problems to evaluate the flow or the gradient of the f...

متن کامل

A General New Algorithm for Regulaization of Singular Integrals in Three-Dimensional Boundary Elemnts

In this paper an algorithm is presented for the regularization of singular integrals with any degrees of singularity, which may be employed in all three-dimensional problems analyzed by Boundary Elements. The integrals in Boundary Integrals Equations are inherently singular. For example, one can mention the integrals confronted in potential problems to evaluate the flow or the gradient of the f...

متن کامل

TWO LOW-ORDER METHODS FOR THE NUMERICAL EVALUATION OF CAUCHY PRINCIPAL VSlLUE INTEGRALS OF OSCILLATORY KIND

In this paper, we develop two piecewise polynomial methods for the numerical evaluation of Cauchy Principal Value integrals of oscillatory kind. The two piecewisepolynomial quadratures are compact, easy to implement, and are numerically stable. Two numerical examples are presented to illustrate the two rules developed, The convergence of the two schemes is proved and some error bounds obtai...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Foundations of Computational Mathematics

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2011